#include"RBTree.hpp"
#include<vector>
int main()
{
//        int a[]={16, 3, 7, 11, 9, 26, 18, 14, 15};
//        RBTree<int, int> t;
//        for(auto e: a)
//        {
//            t.Insert(make_pair(e, e));
//        }
//
//        t.InOrder();
//
//        t.IsBalance();
    
    
    
    const int N=100;
    srand((unsigned int)time(nullptr));
    vector<int> v;
    for(int i=0;i<N;i++)
    {
        v.push_back(rand()%N+i);
    }
    
    RBTree<int, int> t1;
    for(auto& ch:v)
    {
        t1.Insert(make_pair(ch, ch));
    }
    
    t1.InOrder();
    t1.IsBalance();
    return 0;
}
